Legitimacy through fairness